EXACTNESS AND THE NOVIKOV CONJECTURE 



ERIK GUENTNER AND JEROME KAMINKER 

Abstract. In this note wc will study a connection between the conjecture that 
C*(r) is exact and the Novikov conjecture for F. The main result states that if the 
inclusion of the reduced C*-algebra C*(r) of a discrete group T into the uniform 
Roe algebra of T, UC*{r), is a nuclear map then F is uniformly embeddable in 
a Hilbert space. By a result of G. Yu, this implies that F satisfies the Novikov 
conjecture. Note that the hypothesis is a slight strengthening of the usual notion of 
exactness since a group F is exact if and only if the inclusion of C*{T) into ;B(/^(F)) 
is nuclear. 



1. Introduction 

Let X be a discrete metric space with metric d. A function / from X to a separable 
Hilbert space 7i is a uniform embedding if there exist non-decreasing proper functions 
p± : [0, oo) [0, oo) such that 

p-{d{x,y)) < Wfix) - f{y)\\ < p+{d{x,y)), for all x,yeX. 

The Strong Novikov Conjecture states that the assembly map on K-theory, 

is injective. Answering a question of Gromov, Yu proved the following theorem |TB 



11 



Theorem 1.1. Let T be a finitely presented discrete group. IfT is uniformly embed- 
dable in a Hilbert space, then T satisfies the Strong Novikov conjecture. 
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This is currently the weakest general hypothesis implying the Novikov conjecture. 
It is conceivable, however, that there exist groups which are not uniformly embeddable 
in a Hilbert space but which nevertheless satisfy the Novikov conjecture. At present 
there are no such examples known. 

From another direction, there is the question of whether all finitely generated dis- 
crete groups are exact, [|^ |^. Recall that a discrete group T is exact if its reduced 
C*-algebra, C*(T), is an exact C*-algebra. That is, given the exact sequence of 
C*-algebras 

0^ I ^ B ^ B/I 

the sequence 

^ / ®™„ c;(r) ^ B ®™„ c;(r) ^ (b/i) c;(r) o 

is also exact. 

The Novikov conjecture and Exactness question appear to have little in common 
other than that they both involve properties which might be possessed by all finitely 
presented groups. However, there is a link provided by results of Roe-Higson and Yu 
P, |l5l. Combined these results state that if T acts amenably, in the topological sense 
0, on a compact space then it is uniformly embeddable in a Hilbert space, and hence 
satisfies the Novikov conjecture. On the other hand, it is an easy observation that 
this condition also implies that F is exact. Thus, the same hypothesis yields both 
properties. 

We note that Gromov has asserted the existence of finitely presented groups that 
are not uniformly embeddable This follows from his assertion that there exists a 
finitely presented group whose Cayley graph contains a sequence of expanding graphs 
IIIOII , together with his observation that, when viewed as a discrete metric space, a 
sequence of expanding graphs is not uniformly embeddable. On the other hand, it 
follows simply from a result of Voiculescu |T^ that the uniform algebra of such a 



metric space is, in general, not exact. Based on this it seems likely that Gromov's 
examples of non- uniformly embeddable groups will in general fail to be exact. 
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The purpose of this note is to study the relationship between uniform embeddabil- 
ity and exactness. We state the main result, leaving precise definitions for later in the 
paper. We need the uniform Roe algebra, UC*(T), sometimes called the "rough" alge- 
bra, introduced by Roe, 0. It is isomorphic to the reduced cross product C{(3T) x^F. 
The left regular representation provides an inclusion of C*(T) into B{l^(T)), and in 
fact into UC*{r). Recall that a group F is exact if this inclusion is a nuclear embed- 
ding of C*(F) into i3(/^(F)) [jl4|, |^. We modify this condition by requiring that the 
inclusion be a nuclear embedding of C*(F) into UC*(T). Note that most classes of 
groups which are know to be exact, including word hyperbolic groups, discrete sub- 
groups of connected Lie groups, Coxeter groups, etc., actually satisfy this stronger 
condition. 

Theorem 1.2. Let T be a finitely presented group. If the inclusion of the reduced 
C*-algebra C*(F) into the uniform Roe algebra UC*{r) is a nuclear map, then F is 
uniformly embeddable in a Hilbert space, and hence satisfies the Novikov conjecture. 

It is natural to consider other refinements of exactness which can be obtained by 
replacing UC*(T) by other subalgebras of B{P{T)). This will be discussed in a future 
paper. 

2. Approximate units and negative type functions 

In this section we will assemble some of the facts needed for the results in Section 
3. In particular, we will establish an analog of a theorem of Akemann- Walter, 

A complex-valued function / on the set X x X is said to be positive definite if, for 
any n > 1, 

Xj)zj > 0, for all xi, . . . , Xn ^ X and zi, . . . , Zn ^ C. 

A real-valued function on A x X is of negative type if 

(i) h{x, x) = for all x G X, 

(ii) h{x, y) = h{y, x) for all x, y E X, and 
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(iii) "^-j aih(xi, Xj)aj < 0, for all a;i, . . . , x„ G X and ai, . . . , a„ G M satisfying 

It will be convenient to have the following notation. If X is a metric space and 
A is a subspace, then Co{X] A) will be the set of functions which tend to zero off of 
A. That is, / G Cq{X] A) if for any e > there is an i? > such that < £ if 

d{x,A) > R. 

Suppose now that X is a discrete metric space. Consider the ideal Co(X x X; A) C 
1°°{X X X) , where A denotes the diagonal of X x X. A sequence /„ G /°°(X x X) 
satisfies \\fnf — /|| for all / G Co(X x X; A) if and only if /„ — 1 uniformly on 
any set of the form Ba{R) = {{x,y) : d{x,y) < R}. Finally, we say that a complex- 
valued function / on X x X is metrically proper if it satisfies that for any C > 
there is an i? > such that \f{x,y)\ > C if d{x, A) > R. 

The following result is a generalization of Theorem 10] from the case of groups 
to that of equivalence relations. 

Theorem 2.1. Let X be a discrete metric space. There exists an approximate unit 
for Co(X X X; A) consisting of positive definite functions if and only if there exists a 
metrically proper negative type function on X x X . 

Proof. Let be a metrically proper negative type function on X x X. By a general- 
ization of Schoenberg's Theorem, the function e"*"^*^^'^^ is positive definite for any 
t > 0. Since is metrically proper, one has, for any t, e"**^*^^'^) G Cq{X x X; A). On 
the other hand one also has limt^o ||e~*'^'-^'^'' — 1|| =0 uniformly on Bj\{R) for any 
R > 0. Thus, $t = e"**^ provides the approximate unit for Co(X x X; A) consisting 
of positive definite functions. 

For the converse, let ux be an approximate unit consisting of positive definite 
functions. Since ux ^ 1 uniformly on Bfi{A), there exists an R and Aq so that 
Ma > if d{x,y) < R and A > Aq. One may thus adjust the approximate unit so 
that Ux{x,x) = 1 for all x G X. Now, exactly as in Theorem 10] one extracts 
a sequence ux^ such that the function X]n-^^(-'- ~ ""An) 2" converges to the required 
metrically proper negative type function. □ 
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We next recall the result of Yu, |T5[ , relating metrically proper negative type func- 
tions to uniform embeddings in a Hilbert space. 

Theorem 2.2. The metric space X is uniformly embeddable in a Hilbert space if and 
only if there exists a metrically proper negative type function on X x X . 

Combining these two results we obtain 

Theorem 2.3. The following are equivalent for the countable discrete metric space 
X. 

(i) X is uniformly embeddable in a Hilbert space, 
(a) There is a metrically proper negative type function on X x X . 
(Hi) There is an approximate unit for Co{X x X; A) consisting of positive def- 
inite functions. 

In Section 3 we will discuss the relation of this to the Haagerup property for the 
groupoid PV X T. 

3. Exactness 

In this section we restrict X to be a finitely presented group with a length function 
determined by a finite, symmetric set of generators. The length function, /, determines 
a right invariant metric via d{s,t) = l{st~^). The quasi-isometry type of {T,d) is 
independent of the choice of generators. We next recall the definition of the uniform 
Roe algebra associated to {T,d). 

Consider the set of A : F x F ^ C satisfying 

(i) there exists M > such that \A{s,t)\ < M, for all s, t G F 

(ii) there exists R> such that A{s,t) = if d{s,t) > R 

Each such A defines a bounded operator on /^(F) via the usual formula for matrix 
multiplication: 

Aas) = J2Ms,rnr), for ^ G /^(F). 
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These will be referred to as finite width operators. The collection of finite width 
operators is a *-subalgebra of B{P{r)). The uniform Roe algebra of F, denoted 
UC*(T), is the closure of the *-algebra of finite width operators. It is a C*-algebra 
The quasi-isometry class of (F, d) determines f/C*(F), which is therefore independent 
of the choice of generators. 

Every t G F acts on /^(F) by the left regular representation. The action of t G F 
is represented by the matrix A defined by A{s,r) = 1 if and only if s = tr. Clearly, 
t G F acts as a finite width operator. Thus, C[F] C UC*{r), and we have 

c;(F) c uc*{r) c i3{i\r)). 

Recall that if a unital *-homomorphism, T : A —>■ B, between unital C*-algebras is 
nwc/ear then there is a net : ^ ^ of finite rank, unital, completely positive linear 
maps such that lim^ ||7A(a;) — = for all x ^ A. It was shown by Kirchberg 

0, 1^ that a unital C*-algebra A is exact if and only if every non-degenerate, faithful 
representation of ^ on a Hilbert space H provides a nuclear embedding of A into 
B{T-C). In particular, a discrete group F is exact if and only if the inclusion of C*(F) 
into i3(/^(F)) given by the left regular representation is a nuclear embedding. The 
main theorem of this section states that if one restricts the range of the nuclear 
embedding a little bit, then this strengthened form of exactness implies the uniform 
embeddability of F. 

Theorem 3.1. Let F be a finitely generated discrete group. If the inclusion C*(F) C 
UC*(r) is a nuclear map then F is uniformly embeddable in a Hilbert space (and 
hence satisfies the Novikov conjecture). 



Proof. By Theorem |2.3| it is sufficient to produce an approximate unit for Co{X x 
X] A) consisting of positive definite functions. This will be obtained using nuclearity 
of the inclusion. 

There is a general procedure to associate to a linear map T : C*(T) — > B{P{T)) a 
function m : F x F — C given by the formula 

u{s,t) = {6s,T{st-')6t), 
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where 5t denotes the characteristic function of the element i e F. Note that if T is 
bounded then u e l°°T x V. The correspondence 

{T : C;{T) B{l^{T))} i — > {u:T xT ^C} 

has the following properties: 

(i) if T is unital and completely positive then u is positive definite, and 

(ii) if T : C;(r) ^ UC*{V) has finite rank then u e Co(r x T; A). 

Further if Tx : C*(F) — > i3(/^(F)) is a net of bounded linear maps with associated 
functions u\ then 

(in) if ||Tx(3:^) — A\ ~^ 0> for all x e (H^ then ux ^ 1 uniformly on -Bfl(A) 
for all R. 

We verify these properties below, but for now observe that together they imply 
the desired result. Assuming nuclearity of the inchision of C,*(F) into f/C*(F) we 
obtain unital completely positive maps Tx : C*{r) — > f/C*(F) as above. It follows 
immediately from the properties above that the associated functions ux G Z°°(F x F) 
form the desired approximate unit.. 

We now turn to the verification of (i)-(iii), beginning with (i). Let Si, . . . , s„ G F 
and Zi, . . . ,Zn G C. Define an element of H = ©/^(F) by ^ = (-Zi^sj, . . . , Zn5s„) and 
an operator on ©/^(F) by the n x n matrix A = [A^j] G M„(,B(/^(F))) where 

Aij — T(sjSj^ ). 

A direct calculation shows 

'^Ziu{si,Sj)zj = ^Zi{6sj,T{sjs;^)ds,) = {^,A^)n. 

Thus, it suffices to show that A is positive operator on Ti.. However, since T is 
completely positive, this will follow from the fact that the n x n matrix B = [Bij] G 
Mn{B{l'^(T))), where Bij = sjs^^ defines a positive operator on H. This is equivalent 
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to the assertion that 

E((^^-^^^v.,/.) = ii(^rVi,.-.,^^Vn)ir >o 

ij 

for all /i, . . . , /„ G ^^(r), which is straightforward. 

We now prove (ii). Since T has finite rank there exist finitely many /j G C*(r)* 
and Si G UC*{T) such that T = X^/i^j. Since u depends (conjugate) linearly on T 
it is sufficient to consider the rank one case where T(s) = f{s)S. In this case, 

\u{s,t)\ = \{Ss,T{st-')St)\ = \f{st-')\\{Ss,SSt)\ < \\f\\c^^Tr\{Ss,SSt)\, 

and it suffices show that for all £ > there exists R > such that \{6s,S5t)\ < e 
provided d{s, t) > R. 

At this point the requirement that S G UC*{r) is needed. Let S' be a finite width 
operator such that HyS" — S"|| < e. Then we have 

\{S5u5,)\<\\S-S'\\ + \{S'5t,5s)l 

and for large enough R, d{s, t) > R forces the last term to be zero. The result follows. 
We conclude the proof by verifying (iii) . Consider 

u{s,t)-l = {6s,T{st-')6t)-{6s,Ss) 
= {Ss,T{st-')St-Ss) 
= {5,,{T{st-')-st-')5t). 

Thus, if we have a family Tx, it follows that 

\ux{s,t) - 1| < \\Tx{sr^) - sr^\\. 

To verify the uniform convergence on sets of the form Bji{A) note that d{s,t) < R 
implies that st^^ lies in a bounded subset of F, hence only a finite number of such 
products are possible. Thus, by taking A sufficiently large the right side can be made 
as small as necessary. This completes the proof. □ 
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4. Approximate units and the Haagerup property 

The results of Section 2 can be used to directly relate the existence of an approxi- 
mate unit of positive definite functions to the Haagerup property for the transforma- 
tion groupoid PV x T. Here PV is the Stone-Cech compactification of T and T acts 
on jSr on the right by extending right translation. 

This requires extending the notion of positive definite and negative type functions 
to groupoids. This has been done by Tu [l^, Section 3.3] in the following way. We 
specialize to the case of a transformation groupoid X xi T, defined as above, where 
X is a compact space on which F acts on the right. A complex- valued function (f on 
X XI r is positive definite if 

''^^Zi{p{x ■ Si, s~^Sj)zj > 0, for all a; G A, si, . . . , Sn G r and Zi, . . . , Zn E C 

A real-valued function on A x F is of negative type if 

(i) ipi^y e) = for all x G A, 

(ii) ipi^ ■ -s, s^^t) = ip{x ■ t, t^^s), for all x G A, s, t G F, 

(iii) ^-^^ ai^(x ■ Si, s~^Sj)aj < 0, for all x G A, Si, . . . , G F and ai, . . . , G M 
satisfying J2j % = 0. 

Definition 4.1. The transformation groupoid A x F has the Haagerup property if 
there exists a proper, negative type function : X xi T ^ W. 

If A X F has the Haagerup property, then it admits a proper affine action on a field of 
Hilbert spaces, |T^. This latter property, in the case of groups, is call a-T-menahility. 



We may now state the main result of this section. 

Theorem 4.1. Let T he a discrete group. The following are equivalent: 

(i) F is uniformly embeddable in a Hilbert space. 

(ii) The groupoid /3F x F has the Haagerup property. 

(iii) Co(/9F X F) admits an approximate unit of positive definite functions. 
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Proof. There is an equivalence of groupoids, aiFxir^rxr given by a{s,t) = 
(s, st). Here F x F is the trivial groupoid. The inverse of a is (3{s, t) = {s, s^^t). These 
maps define correspondences, a* : /°°(F x F) ^ Cb{PT x F) : /?* between functions 
on F X F and /?F X F via a*{f){s,t) = /(s, st) and /3*{g){s,t) = g{s,s-H). Note that 
«*(/), initially defined on F x F C /9F x F, extends by continuity to /?F x F since 
fa{-,t) is bounded for each fixed t G F. 

It is easy to check that a* and j3* are inverses and provide a bijection between 
l°°{r X F) and Cb(/3F x F). These maps have the following properties which are direct 
consequences of the definitions. 

(i) A function / G /°°(F x F) is metrically proper if and only if «*(/) is a proper 
function on /3F x F. 

(ii) The map a* takes the ideal Co(F x F; A) to the ideal Co(/3F x F). 

(iii) A net {u\} is an approximate unit for Co(F x F; A) if and only if a*{f){ux) 
is an approximate unit for Co(/9F x F). 

It remains to note that a* preserves positive definite and negative type functions. 
This also follows in a straightforward way from the above formulas. 

Now the result follows from Theorem |2.3| . □ 



5. Remarks 

A finitely generated discrete group F is strongly exact if the inclusion of C*(F) into 
UC*{T) given by the left regular representation is a nuclear map, that is, if F satisfies 



the hypethesis of Theorem 3.1 



1. If a discrete group F has the property that there is a nuclear embedding of C*(F) 
into i?(/^(F)) then the inclusion given by the left regular representation is also 
nuclear. It is possible that this inclusion is also a nuclear map into UC*{r). In 
other words, it is possible that every exact group is strongly exact. If this is 
indeed the case then one would deduce that an exact group satisfies the Novikov 
conjecture. 
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2. One may consider algebras A satisfying 

c;(r) c A c uc*(r) 

and impose the requirement that the inclusion of C*(r) into A be a nuclear 
map; ii A = UC*(T) then T is strongly exact, whereas if A = C*(T) then C*{T) 
is nuclear. One obtains a family of conditions interpolating between strong 
exactness and nuclearity. In the case A = C*(T) the procedure employed above 
for constructing a proper negative type function on F x F actually yields an 
invariant one, which descends to F showing that F has the Haagerup property. 
This gives an alternate account of the result of Beki, Cherix and Valette ||^. 
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